Computing the bounded subcomplex of an unbounded polyhedron
نویسندگان
چکیده
We study efficient combinatorial algorithms to produce the Hasse diagram of the poset of bounded faces of an unbounded polyhedron, given vertex-facet incidences. We also discuss the special case of simple polyhedra and present computational results.
منابع مشابه
Bounds on the f-vectors of tight spans
The tight span Td of a metric d on a finite set is the subcomplex of bounded faces of an unbounded polyhedron defined by d. If d is generic then Td is known to be dual to a regular triangulation of a second hypersimplex. A tight upper and a partial lower bound for the face numbers of Td (or the dual regular triangulation) are presented.
متن کاملOn Unbounded Tolerable Solution Sets
We prove that the nonempty tolerable solution set of the interval linear system Ax = b is unbounded if and only if the interval matrix of the system has linearly dependent degenerate columns. Also, we prove that the tolerable solution set may be represented as a sum of the linear subspace {c R | Ac = 0} and a bounded convex polyhedron and propose a way for suitable estimation of unbounded tol...
متن کاملEXISTENCE OF A STEADY FLOW WITH A BOUNDED VORTEX IN AN UNBOUNDED DOMAIN
We prove the existence of steady 2-dimensional flows, containing a bounded vortex, and approaching a uniform flow at infinity. The data prescribed is the rearrangement class of the vorticity field. The corresponding stream function satisfies a semilinear elliptic partial differential equation. The result is proved by maximizing the kinetic energy over all flows whose vorticity fields are rearra...
متن کاملBifurcation of limit cycles from a quadratic reversible center with the unbounded elliptic separatrix
The paper is concerned with the bifurcation of limit cycles in general quadratic perturbations of a quadratic reversible and non-Hamiltonian system, whose period annulus is bounded by an elliptic separatrix related to a singularity at infinity in the poincar'{e} disk. Attention goes to the number of limit cycles produced by the period annulus under perturbations. By using the appropriate Picard...
متن کاملSolution of Thermo-Fluid problems in Bounded Domains via the Numerical Panel Method
The classical panel method has been extensively used in external aerodynamics to calculate ideal flow fields around moving vehicles or stationary structures in unbounded domains. However, the panel method, as a somewhat simpler implementation of the boundary element method, has rarely been employed to solve problems in closed complex domains. This paper aims at filling this gap and discusses th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 46 شماره
صفحات -
تاریخ انتشار 2013